/* 
输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。


输入：arr = [3,2,1], k = 2
输出：[1,2] 或者 [2,1]


思路1：排序，输出前k项  O(nlogn)
思路2：
快排思想,由于只要找出最小的数，所以可以一直找左侧的数组，找出排完序后的左侧k个数

*/
/**
 * @param {number[]} arr
 * @param {number} k
 * @return {number[]}
 */
var getLeastNumbers = function (arr, k) {
    // 思路1
    arr.sort((a,b)=>a-b)
    return arr.splice(0,k)
};

let arr = [0,2,1,1], k = 2
// let res = quickSort(arr)
let res = getLeastNumbers(arr, k)
console.log(res);